

/**
 * Created With IntelliJ IDEA
 * Description:牛客网:JZ71 跳台阶扩展问题
 * <a href="https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tqId=11162&ru=/exam/oj">...</a>
 * User: DELL
 * Data: 2023-04-18
 * Time: 13:17
 */

/**
 * 根据题目中的条件可得 f(n) = f(n-1) + f(n-2) + f(n-3) + .... + f(1) + 1
 * 即我们通过简单的动态规划可以写,但是这个公式可以通过数学推导出 f(n) = 2^(n-1)
 */
public class Solution {
    public int jumpFloorII (int number) {
        return (int) Math.pow(2,number-1);
    }
}